package recursion;

/**
 * @Author: LDeng
 * @Date: 2021-04-13 15:38
 */
public class Hanoi {

    void hanoi(int n,String p1, String p2,String p3){
        if(n==1){
            move(n,p1,p3);
            return;
        }
        hanoi(n-1,p1,p3,p2);
        move(n,p1,p3);
        hanoi(n-1,p2,p1,p3);
    }

    //将n号牌子从p1移动到p3
    void move(int n,String p1,String p3){
        System.out.println("移动 "+n+" 号盘子从 "+p1+" -> "+p3);
    }

}
